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ABSTRACT 



In a communication system^ physical-layer frames for trans - 
mission over the physica l layer are assembled from link^ 
l ayer protocol data units (PDU's) by combining several 
PDU's into a variable-length first bloc k,^and providing the 
first block with an error detection and/or correction code 
such as a CRC. The first blocks are mapped into fixed-length 
second blocks, including repetitive copies of the first blocks 
if space permits. The second blocks are mapped into 
physical-layer frames, including repetitive copies of the 
second blocks if space permits. After r eception of the 
frames, the replication enhances the probabilitjTof 7ecover- 
ing correct PDU*s as verified by the error detection and 
correSion codes. 



24 Claims, 4 Drawing Sheets 
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MULTIPLEXING/DEMULTIPLEXING correction encoding (such as a cyclic redundancy check 

SCHEMES BETWEEN WIRELESS PHYSICAL (CRC)) to the first block, mapping as many copies of the first 

LAYER AND LINK LAYER block as possible into an fixed-size second block, and 

mapping as many copies of the second block as possible into 
CROSS-REFERENCE TO RELATED 5 a physical-layer frame. 

APPLICATIONS -ptie present invention proposes a solution for the multi- 

TTiis application claims the benefit of U.S. Provisional P^^^ .^^y^^, ^« multiplex/demultiplex RLP PDU's to/from 
Application No. 60/100,358 filed Sep. 15, 1998. ^physical fram es. . Error detqgtlQn and/or correction is 

~Tmprovea py including CRC information prior to any rep- 
FIELD OF THE INVENTION ^ 0 etitions of FPU's when mapping to the physical-layer^ 

^ frame. R epetition and zero bits padding may be applied at 
The invention relates generally to the field of communi- both tSe second-block level and the physical-layer frame 
cation systems and more particularly to multiplex layer level. Then the PDU recovery process at the receiving 
functionalities for multiplexing/demultiplexing data stationmay be performed in 2 stages: recovery of the second 
between Link Layer Protocol instances and physical chan- 35 block from the physical-layer frame, and recovery the 
nels of the transport layer. PDU's from the second block. The multiplicity of copies, 

each with its own CRC, enhances the probability of suc- 
BACKGROUND OF THE INVENTION ^essful recovery of each PDU. 

In third-generation CDMA systems, the services sup- The invention will next be described in connection with 

ported consist of a variety of data rates and delay profiles. certain exemplary embodiments; however, it should be clear 

Therefore, the rate of data flow from the upper protocol to those skilled in the art that various modifications, addi- 

layers to the link layer varies in real time for a particular tions and subtractions can be made without departing from 

service and also among services. As a result, the number and the spirit or scope of the claims, 

sizes of hnk layer Protocol Data Units (PDU*s) provided to ^ 

the physical layer and their associated sizes varies from one ^ BRIEF DESCRIPTION OF THE DRAWINGS 

physical layer frame duration to another. For the case of xhe invention will be more clearly understood by refer- 

cdma2000, for example, the frame duration is fixed at 20 ms. ence to the following detailed description of an exemplary 

An attempt to improve error detection with such an array embodiment in conjunction with the accompanying 

of data possibilities has involved a multiplexing scheme 3q drawings, in which: 

with repetition of link layer data blocks to achieve a fixed piQ, i depicts Protocol Data Units (PDU's) from two 

size logical transmission unit (LTU), with a Cyclic Redun- CDMA Radio Link P rotocol (RLP) instances as exe^JpIarT 

dancy Check (CRC) then being added to each LTU. of Link Layer PDU's* 

However, pcrfoming repetition after adding the CRC (i c.. p.^ ^ ^ .^^ multiplexing in the Multiplex Layer of the 

, associating a ^ - K*;- with each link layer data block mulh -' 35 pcu's of HG.l into multiplex units and fi^ther into CDMA 

_£lexea into the LI U) would improve the error detection a^ ^ exemplary of Link Layer Protocol; 

correction at the receiving e nd, since there would then be a 

plurality of copi es each with its own CRC. thus im^ TS^g , ^ ^^P^^*^ "^^PPi^S Multiplex Layer of the 

the odds receiving one in which the CRC checks out Link-Layer RLP blocks of FIG. 2 into Logical Transmission 

correctly^ ^ — ^ ^nits (LTU's); and 

Accordingly there exists a need for a system and method ^IG. 4 depicts mapping in the Multiplex Layer of the 

of adding improving error detection and correction by LTU's of FIG. 3 into UTU blocks and further into physical 

adding CRC to variable size link layer data blocks before ^^^"^^ transmission via the Physical Uyer. 

performing repetition to achieve a fixed-size LTU. DETAILED DESCRIPTION OF THE 

Accordingly it is an object of the present invention to INVENTION 
provide systems and methods of adding improving error 

detection and correction by adding CRC to variable size link Th« present invention of sending via the physical layer 

layer data blocks before performing repetition to achieve a multiple copies of PDU^s each with its ow n CRC ma y be 

fixed size LTU realized in hardware such as an Application Specific Inte- 

It is another' object of the present invention to provide '° Progf^nmable Ugic Gate Array 

such a system and method which includes repetition by (P^GA), rnicroprocessor, etc^ At ^e t™itUng side, the 

mapping different numbers of LTU's to a fixed size physical S't"p ? ? "^"^^^^^""t^, * ^'^"^n^Z 

la ver frame instances into logical transmission umts (LTU s) to be 

„ ' , , . r . . . 1 ^^^^ physical layer. Those skilled in the art will 

These and other objects of the invention will become recognize that RLP^s are merely one form of Link Layer 

apparent to those skilled in the art from the foflowing Protocols and as such this invention is also apphcable to 

description thereof. ^^^er Link Layer Protocols. Each physical layer frame is a 

SUMMARY OF THE INVENTION concatenation of multiple fixed size LTU^s At the receiving 

side, the multiplex layer demultiplexes LTO s mto RLP 

In accordance with the teachings of the present invention, so PDU's to be forwarded to the respective RLP instances, 

these and other objects may be accomplished by the present As shown in the Link-Uyer example of FIG. 1, in which 

multiplex layer mapping of Link Layer PDU^s to frames of Radio Link Protocol is employed as exemplary, RLP PDU's 

the Physical Layer. may originate from one or more RLP instances, and each 

An embodiment of the invention includes a method of contains a header and a data portion. For example, PDU 100 

multiplexing Radio-Link Protocol (RLP) PDU's onto 6 5 contains header 102 and data portion 104 from RLP instance 

) ^physical -layer frames including aggregating at least one A PDU 110 contains the second data portion from RLP 
RLP PDU into a first block; adding error detection and/or" instance A, and PDU 140 contains the third data portion. 
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PDU's 120 and 130 contain the first and second data 
portions from RLP instance B. 

FIGS. 2, 3, and 4 illustrate an exemplary scheme of 
employing a Multiplex Layer for multiplexing and demul- 
tiplexing between the Link Layer and the Physical Layer. 
Multiplexing for transmission is discussed first. 

FIG. 2 illustrates the multiplexing of t he RLPPDU^s into 
jaultiplex units, and the further combining of multiplex units, 
into RLP blocks. In the particular scheme shown, the RLP 
PDU*s belonging to the same service instance are grouped 
into a multiplex unit, identified by header M. PDU's 100 and 
110, being successive PDU*s from instance A, are multi- 
plexed into multiplex unit 210, to which is added header 
212, which is used to describe PDU's 100 and 110 for 
subsequent extraction from RLP block 200. PDU's 120 and 
130, being successive PDU's from instance B, are multi- 
plexed into multiplex unit 220, to which is added header 
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4 

FIG. 4 illustrates the mapping of LTU's 300 and 310 
(from FIG. 3) into LTU block 400, which in turn is a portion 
of the physical frame 420. Since the present example per- 
tains to CDMA radio transmission acording to the cdma2000 
standard, the physical frame for transmission via the physi- 
cal layer has a predetermined and fixed duration of 20 ms. 
If the available LTU blocks are not suflBcient to fill the 
physical frame 420, another layer of repetition and zero-bits 
padding, as described above in connection with repetition 
and padding area 306, may be applied in repetition and 
padding area 408 to further improve error correction. The 
repetition rate of repeating LTU block 400 is identified by a 
3-bit header L, 
where 



L-LPhysical_Irairie_length/L7I/_blockJengthJ-l 



and 



222. Cyclic redundancy check (CRC) information 230 is o^sv. 
calculated for the aforementioned four PDU's and two 
headers. Th& four FPU's, the two headers, and the CRC~20 Those skilled in the art will recognize that a header may be 



information taken as a whole comprise RLP block 200. 

The subsequent PDU 140 (from instance A), along with a 
header 262, comprises multiplex unit 26 0. CRC information 
270 is computed and appen ded . The header 262, the PDU 
140, and the CRC block 270, taken as a whole ^ comprise 



used that is greater or less than three bits without departing 
from the scope of the invention. 

Demultiplexing after reception will now be discussed . 
The RLP PDlTrecovery process at the receiving station may 
25 be performed in 2 stages: recovering the LTU block firom the 
physical frame, and recovering the RLP block from the LTU 
block. 

Referring to FIG. 4, LTU block 400 is recovered from the 
physical frame 420, which is 20 ms. in duration for the 



RLP block 250. Thus, one or more PDU^s are aggregated to 
form a multipl ex unit, and one or more multiplex units are 
aggregatea^ form an RLP block . Thus the RLP blocks are 
of variable size according to the total number of PDU's they 
contain. The present invention does not prohibit other ^ ° exemplary case. One approach for recovery includes per- 
schemes of multiple xing RLP PDU's to an RLP block. forming bit-by-bil majority voting on each of the repetition 

^ — - blocks (including the original LTU block 400 and each of its 

replicates in repetition and padding area 408), which results 
in a single LTU block consisting of majority voted bits. 
However, this is only applicable when L is greater than 1, 
and recommended only when L is an even number. Another 
approach is to demultiplex the physical frame into multiple 
LTU blocks (i.e., L+1) for stage 2 processing. 

Referring to FIG. 3 in conjunction with FIG. 4, the LTU 
block(s) (such as 400) is/are then separated into individual 
LTU*s (such as 300) where the number and size of the LTU's 
are implied by the physical data rale and the repetition rate, 
L. Since there are (L+1) LTU blocks with the second 
approach, there are (L+1) repeated units of each LTU^.. 

Referring now to FIG. 2 in conjunction with FIG. 3, one 
approach for recovering RLP blocks (such as 200) from each 
LTU (such as 300) includes performing bit-by-bit majority 
voting of the repetition blocks which results in a single RLP 
block consisting of majority voted bits. A CRC check is then 
perfonmed on the resulting RLP block. Similar to the recov- 
ery of LTU blocks, this approach is only applicable when R^^ 
is greater than 1, and recommended only when it is an even 
number. A second approach is to perform a separate CRC 
check on each of the repeated RLP blocks until one passes 
the check. If the second approach is used in Stage 1, there 



FIG. 3 illustrates the mapping of variable-size RLP blocks 
into fixed -size Logical Transmission Units (LTU's). 
Depending on the number of RLP PDU's supplied by the 
RLP instances, an RLP block can contain 1 to RLP 
PDU's, where is the maximum number of allowable RLP 
PDU's for a particular LTU size (note that LTU size is fixed" 
for a particular physical channel data rate). For example, for 
RLP PDU's corresponding to 9.6 kbps, N^=l, 4, and 8 for 
LTU size conesponding to 9.6 kbps (i.e. one 9.6 kbps 
PDU's), 38.4 kbps (i.e. four 9.6 kbps PDU's) and 76.8 kbps 
(i.e., eight 9.6 kbps PDU's), respectively. 

Each RLP block is mapped into an LTU. For example in 
FIG. 3 RLP block 200 (from HG. 2) becomes RLP block^^ 
200 of LTU 300. If the RLP block 200 does not fill up LTU 
300, the entire RLP block is repeated as many times as 
possible in "repetition and padding" area 306 to get the LTU 
filled After inserting the RLP block the largest possible 
whole number of times, any remaining space in the repeti- 
tion and padding area 306 is filled with some binary pattern. 
The present embodiment simply fills with zeros, although 
other data patterns could be used. Calculating and including 
the CRC before repetition increases the chances of getting a 
good CRC check on an RLP block during the recovery 
process at the receiving end. 

The block repetition rate for RLP blockj^ 200 with LTU 
300 is identified by a 3-bhheader R^ 302, 
where " ' ' * 



50 



55 



/?A-lLrt/_leiigth//aF_bIoclt_lcngthJ-l 



and 

([...] connotes the floor function.) Those skilled in the art 
will recognize that a head er may be used_lhat is. greater or 
less than three bits withOUl departing from the scope of the 
invention. 



will be (L+1) repeated units of each LTU^.. For each unit of 
LTUj^., either second stage approach can be performed to 
obtain the RLP block with the correct CRC chec k. RLP 
PDU's 100 etc. are then extracted from the resulting good 
60 RLP block (such as 200) using the multiplex_unit header M 
j[surh as 7.12). 
^Multiple services, each with an associa t ed transparent or 
noiT- transparent RLP iristance, can share Ihe same LTU oT 
use different LTU 's bel onging to the same physical frame, i 
65 The multiplexing^ scjemc can change e very frar ne ti me 
depending on the 'data rates and QoS requirenienls_oiLeach 



03/12/2004, EAST Version: 1.4.1 



us 6,590,882 Bl 



It will thus be seen that the invention efficiently attains the 
objects set forth above, among those made apparent from the 
preceding description. In particular, the invention provides a 
system and method of multiplexing RLP PDU*s from one or 
more RLP instances into LTU's to be sent to the physical 
layer and demultiplexing RLP PDU*s from LTU's received 
from the physical layer. Those skilled in the art will appre- 
ciate that the configuration depicted in FIGS. 2, 3, and 4 
provides improved error detection and/or correction by 
adding CRC to variable size link layer data blocks before 
performing repetition to achieve a fixed size LTU and 
includes repetition by mapping different numbers of LTU*s 
to a fixed size physical layer frame. 

It will be understood that changes may be made in the 
above construction and in the foregoing sequences of opera- 
tion without departing from the scope of the invention. It is 
accordingly intended that all matter contained in the above 
description or shown in the accompanying drav^ngs be 
interpreted as illustrative rather than in a limiting sense. 

It is also to be understood that the following claims are 
intended to cover all of the generic and specific features of 
the invention as described herein, and all statements of the 
scope of the invention which, as a matter of language, might 
be said to fall therebetween. 

Having described the invention, what is claimed as new 
and secured by Letters Patent is: 

1. A method of multiplexing link-layer protocol data units 
(PDU's) into physical-layer frames, comprising: 

aggregating at least one PDU into a multiplex unit; 

aggregating at least one of said multiplex units; 

adding to the aggregated multiplex units an error 



10 



25 



detection/correction code, for validating the ag grega ted 

multiplex unit and to form a bl ock; 
aggregating said block and at least a copy of said block 35 

into a logical transmission unit; and, 
adding said logical transmission unit to a physical-laye r 

fr ame. 

2. The method according to claim 1 wherein said multi- 
plex unit is of variable length. 40 

3. The method according to claim 1 wherein the block is 
of variable length. 

4. The method according to claim 1 wherein said logical 
transmission unit is of a predetermined length. 

5. The method according to claim 4 wherein a space 45 
remaining in said logical transmission unit after aggregating 

a whole number of said blocks into said logical transmission 
unit is padded with a predetermined binary pattern. 

6. The method according to claim 5 wherein said prede- 
termined binary pattern consists of zeros. 50 

7. The method according to claim 1 wherein s aid error, 
detection/correction code is a cyclic redundancy check 
(CRC) cod E 



8. The method according to claim 1 wherein said multi- 
plex unit includes header information descriptive of said 55 
PDU*s aggregated into said multiplex unit. 

9. The method according to claim 1 wherein said block 
includes header information specifying at least the number 
of multiplex units contained in said block. 

10. The method according to claim 1 wherein said logical 60 
transmission unit contains header information specifying at 
least the number of blocks contained in said logical trans- 
mission unit. 

11. A method of multiplexing link-layer protocol data 
units (PDU's) from at least one link-layer instance into 65 
physical-layer frames, comprising: 



aggregating at least one PDU from at least one of the 

link-layer instances into a multiplex unit; 
^adding to the m ultiplex unit, information describing each 

PDU aggregated in the multiplex unit and its associated 

link-layer instance; 
aggregating at least one multiplex unit including the 

added information; 
adding to the aggregated multiplex units an error 

detection/correction code for validating the aggregated 

multiplex unit and for forming a block; 
aggregating at least said block and a copy of said block 

into a logical transmission unit; and, 
adding said logical transmission unit to a physical-layer 

frame. 

12. The method according to claim 11 wherein said 
multiplex unit is of variable length. 

13. The method according to claim 11 wherein the block 
is of variable length. 

14. The method according to claim 11 wherein said 
logical transmission unit is of a predetermined length. 

15. The method according to claim 14 wherein a space 
remaining in said logical transmission unit after aggregating 
a whole number of said blocks into said logical transmission 
unit is padded Avith a predetermined binary pattern. 

16. The method according to claim 15 wherein said 
predetermined binary pattern consists of zeros. 

17. The method according to claim 11 wherein said error 
detection/correction code is a cyclic redundancy check 
CCRC) code. 

18. The method according to claim 11 wherein said 
multiplex unit includes header information descriptive of 
said PDU's aggregated into said multiplex unit. 

19. The method according to claim 11 wherein said block 
includes header information specifying at least the number 
of said multiplex units contained in said block. 

20. The method according to claim 11 wherein said 
logical transmission unit contains header information speci- 
fying at least the number of repetitions of said block 
contained in said logical transmission unit. 

21. A method of multiplexing link-layer protocol data 
units (PDU*s) into physical-layer frames, comprising: 

aggregating at least one PDU into a multiplex unit; 
aggregating at least one of said multiplex units; 
adding to the aggregated multiplex units an error 

detection/correction code, for validating the aggregated 

multiplex unit and to form a block; 
aggregating at least said block and a predetermined binary 

pattern into a logical transmission unit; and, 
adding said logical transmission unit to a physical-layer 

frame. 

22. The method according to claim 21 wherein said 
aggregating at least one PDU into said multiplex unit 
includes aggregating a plurality of PDUs into said multiplex 
unit. 

23. The method according to claim 21 further comprising 
aggregating at least one copy of said block into said 
physical-layer frame. 

24. The method according to claim 21 further comprising 
aggregating a plurality of multiplex units prior to adding 
said error detection/correction code. 
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